Implementation of parallel three-point block codes for solving large systems of ordinary differential equations
نویسندگان
چکیده
The three-point fully implicit block methods are developed for solving large systems of ordinary differential equations using variable step size on a parallel shared memory computer. The methods calculate the numerical solution at three points simultaneously and are suitable for parallelization across the method. The methods are in a simple form as Adams Moulton method with the specific aim of gaining efficiency. For large problems, the parallel implementation produced a good speed-up with respect to the sequential timing and hence better efficiency for the methods developed.
منابع مشابه
Parallel block method for solving large systems of ODEs using MPI
The parallel 2-point block method is developed for solving large system of first order ordinary differential equations (ODEs) using variable step size. The proposed method computes the numerical solutions at two points simultaneously. The Gauss Seidel style is used for the implementation of the proposed method. The parallelism across the system is considered for the parallelization of the metho...
متن کاملThe Parallel Solution of Almost Block Diagonal Systems Arising in Numerical Methods for BVPs for ODEs
Three parallel algorithms are presented for solving the Almost Block Diagonal (ABD) systems of linear algebraic equations that arise during the numerical solution of Boundary Value Problems (BVPs) for Ordinary Differential Equations (ODEs). Until recently, the solution of these systems has proven to be the execution-time bottleneck in the parallel implementation of most BVP codes. Several numer...
متن کاملImplementation of four-point fully implicit block method for solving ordinary differential equations
This paper describes the development of a four-point fully implicit block method for solving first order ordinary differential equations (ODEs) using variable step size. This method will estimate the solutions of initial value problems (IVPs) at four points simultaneously. The method developed is suitable for the numerical integration of non-stiff and mildly stiff differential systems. The perf...
متن کاملParallel Direct Integration Variable Step Block Method for Solving Large System of Higher Order Ordinary Differential Equations
The aim of this paper is to investigate the performance of the developed two point block method designed for two processors for solving directly non stiff large systems of higher order ordinary differential equations (ODEs). The method calculates the numerical solution at two points simultaneously and produces two new equally spaced solution values within a block and it is possible to assign th...
متن کاملDirect method for solving nonlinear two-dimensional Volterra-Fredholm integro-differential equations by block-pulse functions
In this paper, an effective numerical method is introduced for the treatment of nonlinear two-dimensional Volterra-Fredholm integro-differential equations. Here, we use the so-called two-dimensional block-pulse functions.First, the two-dimensional block-pulse operational matrix of integration and differentiation has been presented. Then, by using this matrices, the nonlinear two-dimensional Vol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Comput. Math.
دوره 87 شماره
صفحات -
تاریخ انتشار 2010